home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / de / comm / isdn / 670 < prev    next >
Text File  |  1996-08-06  |  828b  |  25 lines
  1. Path: news.gwdg.de!ptillma
  2. From: ptillma@gwdu19.gwdg.de (Peter Tillmann )
  3. Newsgroups: de.comm.isdn
  4. Subject: Re: kleinste Strecke?
  5. Date: 10 Jan 1996 13:40:18 GMT
  6. Organization: GWDG, Goettingen
  7. Message-ID: <4d0fk2$gog@gwdu19.gwdg.de>
  8. References: <4ctre5$jds@ux-01.bg.bib.de>
  9. NNTP-Posting-Host: gwdu20.gwdg.de
  10. X-Newsreader: TIN [version 1.1 PL8]
  11.  
  12. Moehlmann Peter (w3f5mo@ux-01.bg.bib.de.) thought and said:
  13.  
  14. :>Wir brauchen einen Algorithmus, der uns zu n StΣdten die optimale Vernetzung gibt.
  15. :>Das heisst, die Summe aller Teilstrecken soll minimal sein. Die StΣdte brauchen nur 1 mal
  16. :>mit einer anderen Stadt verbunden sein.
  17.  
  18. Und was hat das mit ISDN zu tun?
  19.  
  20. Steht uebrigens in jedem Lehrbuch zum Thema Operations Research unter
  21. Traveling salesman Problem und ist np-hart (oder wie hiess das noch).
  22.  
  23. Peter Tillmann, Goettingen
  24.  
  25.